141. Linked List Cycle - LeetCode Solution


Hash Table LinkedList

Python Code:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def hasCycle(self, head: ListNode) -> bool:
        ptr1 = head
        ptr2 = head
        if not ptr2:
            return False
        if not ptr2.next:
            return False
        
        
        while ptr2.next :
            ptr1 = ptr1.next
            ptr2 = ptr2.next
            if not ptr2.next:
                return False
            ptr2 = ptr2.next
            
            if ptr1 == ptr2:
                return True
        
        
        return False


Comments

Submit
0 Comments
More Questions

Divisible
Three primes
Coprimes
Cost of balloons
One String No Trouble
Help Jarvis!
Lift queries
Goki and his breakup
Ali and Helping innocent people
Book of Potion making
Duration
Birthday Party
e-maze-in
Bricks Game
Char Sum
Two Strings
Anagrams
Prime Number
Lexical Sorting Reloaded
1514A - Perfectly Imperfect Array
580A- Kefa and First Steps
1472B- Fair Division
996A - Hit the Lottery
MSNSADM1 Football
MATCHES Playing with Matches
HRDSEQ Hard Sequence
DRCHEF Doctor Chef
559. Maximum Depth of N-ary Tree
821. Shortest Distance to a Character
1441. Build an Array With Stack Operations